A NON-QUASICONVEX EMBEDDING OF RELATIVELY 
HYPERBOLIC GROUPS 



HADI BIGDELY 

Abstract. For any finitely generated, non-elementary, torsion-free group G that is 
hyperbolic relative to P, we show that there exists a group G* containing G such that 
G* is hyperbolic relative to P and G is not relatively quasiconvex in G* . This generalizes 
a result of I. Kapovich for hyperbolic groups. We also prove that any torsion-free group 
G that is non-elementary and hyperbolic relative to P, contains a rank 2 free subgroup 
F such that the group generated by "randomly" chosen elements n, . . . , r m in F is 
aparabolic, malnormal in G and quasiconvex relative to P and therefore hyperbolically 
embedded relative to P. 



1. Introduction 

Gromov [8] introduced relatively hyperbolic groups as a generalization of fundamental 
groups of complete finite- volume manifolds of pinched negative sectional curvature. Later 
Farb [7], Bowditch [1] and Osin [18] formulated these groups with different viewpoints, 
however their notions are equivalent for finitely generated groups [9]. In this paper, we 
follow Bowditch's approach. 

Relatively quasiconvex subgroups play an important role in the theory of relatively 
hyperbolic groups. For instance, any relatively quasiconvex subgroup is relatively hy- 
perbolic and the intersection of two of these subgroups is again relatively quasiconvex. 
Moreover for a subgroup G of Isom(X) where X is a simply connected Riemannian mani- 
fold with pinched negative curvature, relatively quasiconvex subgroups of G corresponds 
to "geometrically finite" subgroups of G (see [9]). 

The main result of this paper is the following generalization of a result of Kapovich 
in El. 



Theorem 4.15. Let G be a f.g., torsion- free group that is non-elementary and hyperbolic 
relative to P. There exists a group G* that is hyperbolic relative to P such that G is a 
subgroup of G* and G is not quasiconvex in G* relative to P. 

Let G be hyperbolic relative to P. We say that G is absolutely relatively quasiconvex 
if for any group G* that is hyperbolic relative to P, and contains G as a non-parabolic 
subgroup, G is quasiconvex in G* relative to P. Theorem 4.15 implies that any f.g., 
torsion- free and absolutely relatively quasiconvex group is infinite cyclic. 
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Let G be hyperbolic relative to P. As defined in |17j . a subgroup H < G is hyperbol- 
ically embedded relative to P if G is hyperbolic relative to P U {H}. We also prove the 
following result and note that the existence of hyperbolically embedded free subgroup in 
the following Theorem, has been shown in |16j . 

Theorem 4.11. Let G be torsion- free, non-elementary and hyperbolic relative to P. 
Then there exists a rank 2 free subgroup F of G such that "generically" any f.g. sub- 
group of F is aparabolic, malnormal in G and quasiconvex relative to P, and therefore 
hyperbolically embedded relative to P. In particular, G contains a hyperbolically em- 
bedded rank 2 free subgroup. 

Here by generically we mean the following: Let F n be a rank n free group. Let 
N(n, m, t) denote the number of m-tuples (ri, . . . , r m ) of cyclically reduced words in F n 
such that |rj| < t for each i. Moreover, let N-p(n, m,t) be the number of such m-tuples 
such that (rr, . . . , r m ) is aparabolic, malnormal and quasiconvex in G relative to P, then 

H P (n,m,t) 

hm -— — = 1. 

t-i>oo N[n, m, t) 

In this paper all the "generic" results are "exponentially generic", i.e. the limit is expo- 
nentially approaches to 1. 

This result is achieved through the following steps. Consider two hyperbolic elements 
g, g in G such that (g,g) is not cyclic. As G is not elementary, such elements exist. We 
first prove that when n is large enough, F = (g n ,g n ) is a relatively quasiconvex, free 
subgroup. Finally with the aide of a variantion on a result of Arzhantseva, we prove 
that generically any finitely generated subgroup of F is aparabolic, malnormal in G and 
quasiconvex relative to P. 

In Section[2j we give a criterion for a path in a <5-hyperbolic space to be a quasigeodesic. 
Our argument extracts the hyperbolic case of a relative hyperbolic argument given in 
[IT] . Section [3] contains a generic property for subgroups of free groups. In Section [H 
we prove the main results. 

2. QUASIGEODESICS IN HYPERBOLIC SPACES 

A map ip defined on a metric space (X, d) is called e-thin if <p(x) = y>{y) implies 
d(x, y) < e. Let X be a geodesic metric space and let A[a?i, X2, Xg] be a geodesic triangle 
in X. Let T be a tripod with three extremal vertices y\, y% and y% so that d(yi,yi) = 
d(xi,Xj), see Figure [TJ The triangle A is called e-thin if the map : A — > T which 
sends X{ to yt and which is an isometry on the sides of A, is an e-thin map. A geodesic 
metric space X is called 5 -hyperbolic, for 5 > 0, if any geodesic triangle in X is 5-thin. 




Figure 1 
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Definition 2.1 (Quasigeodesic). Let [a, b] be a real interval and let A > and e > 0. A 

(A, e)- quasigeodesic in a metric space (X, d) is a function a : [a, b] — )■ X for all s, t S [a, 6] 
such that 



Lemma 2.2. Let X 6e a 5 -hyperbolic space. Let t\, oi, T2, o~%, t^,. . . be a sequence of 
concatenatable geodesies. Let be a geodesic with the same endpoints of concatenation 
Tio~2T20~3 . . . o~k T k- Suppose that there exists c with the following properties: 

(1) \n\ > 4c for 2<i<k — l; 

(2) Ti, Tj+i can not 35-fellow travel for a distance > c; 

(3) Oi, Ti and cn+i, Ti can not 25-fellow travel for a distance > c. 



(1) \lk+i\ > hk \ + kfc+i| + - (6c + 25); 

(2) The terminal subpaths of ^ and t^, 5-fellow travel for a distance of at least 



Proof. We prove the result by induction on k. When k = 1, it is obvious. For each 
k > 1, let Uk be a geodesic with the same endpoints as t\o<it<io~?, ■ ■ - o~k- Consider two 5- 
thin geodesic triangles 'yk&k+i^k+i and uik+iTk+ilk+i- Now consider the map to tripods 
with 5-diameter fibers, and draw the geodesic triangles with sides < 5. There are two 
cases according to the position of the points of these triangles on uJk+i- The first case is 
illustrated in Figure [2]- (II) and the second case in Figure El 

The notion [i, j] is for the geodesic between points denoted by numbers i and j in the 
following figures and \i, j\ is the length of [i,j]. 

First note that in both cases 4 G [2, 5], otherwise if 4 S [1, 2] by considering the point 
13 which is the comparison point of 2 on o~k+i m Figure [2]- (I), since the assumption (J3j) 
holds for (Tfc-fi, we have |3,5| < c. Also by induction the terminal subpaths of 7^ 
and 5-fellow travel for a distance of at least jr^l — 2c, therefore |3,5| > | | — 2c. 
Combining these two facts, \t^\ < 3c which is contradiction with assumption ([!]). 



d(s,t) < Xd(a(s),a(t)) + e. 



Then 



Tk\ - 2c. 



1 
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Figure 2 



We consider the first case. Let the point 13 be the comparison point of 4 on and 
the point 14 be the comparison point of 12 on a^+i and draw the geodesies [4, 13] and 
[12,14]. 
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Since by assumption ([3]), and crk+i 25- fellow travel for a distance less than c, we 
have |13,5| = |4,5| = |5,6| < c. By similar argument |14,7| = |7,12| = |7,8| < c. Now 

|wfc+i| = 11,111 + 111,121 + 112,71 = 11,41 + 111,121 + 114,71 

> |1,4| + (|6, 14| - 26) + [14, 7| + (|4, 5| - c) + (|5,6| - c) 
= |1, 5| + |5, 7| - 26 - 2c = |7fc| + |<7 fe+ i| - 26 - 2c 

1, 10[ + |10,9| = |1,12| + |8,9| = 1 1 , 11 1 + |11,12| + |8,9| 
1, 11 1 + |11,12| + |8,9| + (|12,7| - c) + (|7,8| - c) 
1, 7| + |7,9| - 2c = |wfc+i| + \r k+1 \ - 2c 

7fe| + |a fc+ i| + |Tfc+i | - 4c - 25 > |7 fc | + \ak+l\ + |Tfc+l| - 6c - 26 




Figure 3 

We now consider the second case. Note that the point 13 is the comparison point 
of 4 on Tk and 14 is the comparison point of 12 on 7^4.1. Assumption ([3]), implies that 
|13,5| = |4,5| = |5,6| < c, by similar argument |6,7| = |7,12| = |7, 14| < c. 

First we prove |7, 8| is bounded by showing that |7, 8| < 2c. Assume that 1 14, 8 1 > c, 
then we consider the point 15 £ [14,8] such that |14, 15| = c. Consider comparison 
points 16, 17 and 18 of 15 and geodesies between them. Note that 18 6 [3, 13], since by 
induction |3,5| > 2c. Now since |13, 18| = 1 14, 8 1 = c and by assumption ([2]), Tk and 
r fc+i can n °t 3<5-fellow travel for a distance > c, we reach a contradiction. Therefore 
1 14, 8 1 < c which implies |7, 8| < 2c. Now we have: 

Iwfc+il = |1,12| + |12,7| = |1,4| + |6,7| 

> |1,4| + |6,7| + (|4,5| -c) + (|5,6| -c) 
= |l,5| + |5,7|-2c=|7fc| + kfc+l|- 2c 



> 



> 



|7jfe+i| = |1,10| + |10,9| = |1,11| + |8,9| 

> |1,11| + |8,9| + (|11,12| - c ) + (|14,8| -c) + (|12,7| -c) + (|7,14| - c) 
= |1,7| + |1,9| -4c= |w fc+1 | + |r fc+ i|-4c 

> |7Jfcl + kfe+il + l T fc+il - 6c > |7 fc | + \<Tk+i\ + l r fc+il - 6c - 26 
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□ 

The following Lemma provides a criterion for a path in a 5-hyperbolic space to be a 
quasigeodesic. 

Lemma 2.3 (Quasigeodesic Criterion). Let X be a 5-hyperbolic space. Let 

7 = G\T\OiTi . . . a n T n a n+ i 

be a piecewise geodesic path. Suppose that: 

(1) \n\ > 2(6c + 2<5) fori > 1; 

(2) Ti, Tj+i can not 35-fellow travel for a distance > c; 

(3) o~i, Ti and o~i+\, Tj can not 25 -fellow travel for a distance > c. 

Then 7 is quasigeodesic. Indeed it is (2,0)-quasigeodesic. 

Proof. Let 7' be a subpath of 7 and let A be a geodesic with the same endpoints as 7'. 
We show that [7'! < 2|A|. First note that any subpath 7' of 7 can be expressed in the 
following form, 



7 = T i+l°~i+2Ti+20~i+3 T i+3 ■ ■ ■ T i+k-lO~i+k T i+k 

where tJ^i and Ti+k are respectively subpathes of r»+i and Tj+fe. Note that Ti+T, TJ^k, 
cjj+2 and o"j+fc can be trivial paths. Without loss of generality, we can shift the indices 
to make computation easier so that 

l' = T[cr2T2(T3T3 . . . T fc _iCT fc Tfc 

Let A be a geodesic with the same endpoints as 7'. Since 7' satisfies in hypotheses of 
Lemma 12, 2} letting 7^ in the lemma equal to A and using the hypothesis that \ti\ > 
2(6c + 25) for 2 < i < k - 1, we have: 

fc-i k 

|A| = | 7fc | > ^|r i |+J)|(7 i | + |Tr| + |Tfc|-(fc-l)(6c + 2<y) 

i=2 i=2 

fc-1 fc 

i=2 i=2 



2 

i=2 i=2 



□ 



3. A GENERIC PROPERTY FOR SUBGROUPS OF FREE GROUPS 

This section contains a variant result of Arzhantseva which says that given finitely 
many infinite index subgroups of a free group F, "generically" subgroups of F avoid 
conjugates of these infinite index subgroups. 
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Definition 3.1 (Almost Malnormal). A subgroup H is malnormal in G if HCiH 9 = {1} 
for g ^ H, and similarly H is almost malnormal if this intersection H n H 9 is always 
finite. Likewise, a collection of subgroups {Hi} is almost malnormal if -fff n -f/j 1 is finite 
unless i = j and gh^ 1 € ffj. 

Definition 3.2. Let F n be a nonabelian free group. Let N(n, m, t) denote the number 
of m-tuples (ri,... ,r m ) of cyclically reduced words in F n such that \n\ < t for each 
i. Moreover, let Hp(n,m, t) be the number of such m-tuples such that (r%, . . . ,r m ) has 
property V. We say generically any subgroup of F n has property V if 

N P (n,m,t) 
hm —— — = 1 

t-voo N(n,m,t) 

The following Proposition is a variant of Arzhantseva's result in [1] Thm 1] . We show 
the normalizer of a subgroup H of G by M{H). 

Proposition 3.3. Let F n be a nonabelian free group. Let H\, . . . , H s be finitely generated 
infinite index subgroups of F n . Generically, the group generated by randomly chosen 
words ri, . . . , r m in F n has the property that (n . . . , r m ) n h( = 1 for each i and any 

feF n . 

Proof. Let F n = (xi, ■ ■ ■ , x n )- Let Tj be the labelled directed graph corresponding to the 
core of the cover associated to Hi. Tj is indeed the Stallings reduced folded graph. Let 
(ri,... , r m ) be an m-tuple of cyclically reduced words generated by xf 1 , 1 < % < n of 
length |rj| < t. By the argument in the proof of [U Thm 1], we have the following facts: 

(i) The proportion of all m-tuples (n, . . . , r m ) such that {x\, . . . ,x n \ r\, . . . , r m ) is 
not C'(|) decreases exponentially when t — > oo. So we assume that (ri, . . . , r m ) satisfies 
the small cancellation condition C'(^). 

(ii) We can assume that no cyclic shift of any r*j contains a subword of length > ^ 
which is the label of a path in some Ti, 1 < i < s. Since the proportion of m-tuples 
(ri, . . . , r m ) such that for at least one k, a subword of length > ^ of r^, is a label of a 
reduced path in some Tj, decreases exponentially when t — > oo. 

Now assuming (i)-(ii), we prove the result. It is enough to show that (n, . . . ,r m )f n 
Hi = 1 for any f £ F n and each i. Assume that (n, . . . , r m )^ n j 7^ 1 for some / € F n 
and some i. Then jV((n, . . . ,r m )f) n i/j 7^ 1. Let u G J\f((n, . . . ,r m )*) n There is 
a nonempty reduced path in Tj whose label is v. Also, u = vN{(r\, . . . ,r m )f) is trivial 
element in the group -7777 — — — rjv. Since -rm — — — ttt satisfies C'(h), by Greendlinger's 

to ^ JV({ri,...,r m )t) N((n,...,r m )i) ^6^' J to 

Lemma, (See [H]) there is some rj with a subword such that \vj\ > ^ and, rj n v 
contains Vj. However, this contradicts (ii). □ 

Combining results in [2, Thm 4.3] with Proposition 13 .3|. we get the following result: 

Corollary 3.4. Let F n be a nonabelian free group. Let H%, . . . ,H S be finitely generated 
infinite index subgroups of F n . Exponentially generically, the group generated by ran- 
domly chosen words r%, . . . , r m in F n , is the free group of rank m, malnormal in F n and 
(n . . . , r m ) fl h( = 1 for each i and any f 6 F n . 
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4. Main results 

In this section we prove the main result. The following definition of relatively hyper- 
bolic groups was given by Bowditch in [4]. 

Definition 4.1 (Relatively Hyperbolic). A circuit in a graph is an embedded cycle. A 
graph r is fine if each edge of T lies in finitely many circuits of length n for each n. 

A group G is hyperbolic relative to a finite collection of subgroups P if G acts co- 
compactly(without inversions) on a connected, fine, hyperbolic graph V with finite edge 
stabilizers, such that each element of P equals the stabilizer of a vertex of T, and more- 
over, each infinite vertex stabilizer is conjugate to a unique element of P. We refer to 
a connected, fine, hyperbolic graph T equipped with such an action as a (G;P) -graph. 
Subgroups of G that are conjugate into subgroups in P are parabolic. 

The following definition of relatively quasiconvex subgroups of relatively hyperbolic 
groups is given in [15J. It is also shown in [15] that this definition is equivalent to Osin's 
definition for countable relatively hyperbolic groups. 

Definition 4.2 (Relatively Quasiconvex). Let G be hyperbolic relative to P. A subgroup 
H of G is quasiconvex relative to P if for some (and hence any) (G; P)-graph K, there is 
a nonempty connected and quasi-isometrically embedded, .ff-cocompact subgraph L of 
K. In the sequel, we sometimes refer to L as a quasiconvex H-cocompact subgraph of K. 

Remark 4.3. It is immediate from the Definition 14.21 that in a relatively hyperbolic 
group, any parabolic subgroup is relatively quasiconvex, and any relatively quasiconvex 
subgroup is also relatively hyperbolic. In particular, the relatively quasiconvex subgroup 
H is hyperbolic relative to the collection P# consisting of representatives of ff-stabilizers 
of vertices of L C K. Note that a conjugate of a relatively quasiconvex subgroup is also 
relatively quasiconvex. 

Let G be hyperbolic relative to Wq- Suppose that B is relatively quasiconvex in G, 
and note that B is then hyperbolic relative to P#. If A < B is quasiconvex relative to 
Fb then A is quasiconvex relative to Pc.(see e.g. [31 Lem 2.3]). 

The following well-known property was proven in [3] (see |15} Lem 2.2]). 

Lemma 4.4 (Almost Malnormal). Let G be hyperbolic relative to P then {P 9 \ P € 
P, g € G} is an almost malnormal collection of subgroups. 

Recall that, in a <5-hyperbolic space X, for any hyperbolic element g S G, we call any 
geodesic with two disjoint endpoints in dX which is ^-invariant, axis of g. 

Lemma 4.5 (Parabolic or Hyperbolic). Let G be hyperbolic relative to P and let K be 
a (G;P) -graph. Then for any infinite order g E G, either g is parabolic or g m has a 
quasiconvex axis in K for some m. 

Proof. Let d be the graph metric for K. By lem 2.2, 3.4], either g m has a quasiconvex 
axis in K for some m, or some (therefore any) {g) -orbit is bounded. Now we show that 
if some (<?)-orbit is bounded then g is parabolic. Let x G K° and assume that gx ^ x. 
Let 7 be a geodesic between x and gx and let e be an edge in 7. Now consider geodesic 
triangles A n where for each n the vertices of A n are x, gx and g n x. Since the set 
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{g n x | n > 1} is bounded and K is fine and for each n the triangle A n contains e, the 
cardinality of the set {A n [ n > 1} is finite. Therefore there are i > j such that g % x = g 3 x 
which implies g*~ix = x. Therefore gx = x otherwise if stab(x)=P then g l ~i E PC\P 9% 3 
but g has infinite order which is contradiction since by Lemma 14.41 the intersection of 
two parabolic subgroups is finite. Lemma 14.41 □ 

Let H be a subgroup of a group G. The commensurator subgroup of H is Comm(H) = 
{g | [H : H n H 9 ] < oo}. The following Lemma was proved by Kapovich in |12j in the 
special case when G is hyperbolic. 

Lemma 4.6 (Commensurator). Let G be torsion-free and hyperbolic relative to P. Let 
F be a rank < 2 free subgroup of G which is relatively quasiconvex and non-parabolic. 
Then Comm(F) = F. 

Proof. Since F is relatively quasiconvex in G, by |10l Thm 1.6], F has finite index in 
Comm(i ? ). Moreover, since G is torsion-free and F is a free group, Comm(i ? ) is torsion- 
free that has a free subgroup of finite index. By the theorem of J.Stallings [19], this 
implies that Comm(i ? ) is itself a free group. Now suppose that Comm(i ? ) ^ F , that 
is the index of F in Comm(F) is greater than 1. By the Theorem II of |13} ch 17], this 
implies that the rank of Comm(f) is strictly less than the rank of F. However the rank 
of F is < 2 and F < Comm(i ? ) which gives us a contradiction. □ 

Definition 4.7 (Aparabolic). Let G be hyperbolic relative to P. A subgroup H is called 
aparabolic if H n P 9 = 1 for any P € P and g € G. 

Definition 4.8 (Quasi- isometry). Let (X,dx) and {Y^dy) be metric spaces. A map 
tp : X — > Y is quasi- isometry if for every x±, %i £ A, 

-dx(zi,£2) - e < dy(^(xi),^(x 2 )) < Kdx(^i,x 2 ) + e, 
for some constants k > 1 and e > 0. We also call <^ a (k, e)-quasi-isometry. 

The following was proved in |16j . Here, we give an independent and easy proof using 
Lemma 12.31 and Bowditch's fine graph approach to relatively hyperbolic groups. 

Theorem 4.9. Let G be torsion-free, non- elementary and hyperbolic relative to P. Let 
g and g be hyperbolic elements of G such that {g, g) is not cyclic. Then there exists k 
such that for any n > k the subgroup F = (g n ,g n ) is free of rank 2, aparabolic and 
quasiconvex in G relative to P. 

Proof. Let K be a (G; P)-graph. We use [x, y] to denote a geodesic in K from the vertex 
x to the vertex y, and |[x,y]| denotes the length of [x,yj. The open e-neighbourhood of 
x is denoted by N e (x). Note that since (g,g) is not cyclic, {g r ,g s ) is not cyclic for any 
r, s > 1. Indeed if (g r ,g s ) is cyclic for some r, s then g % = g 3 , for some i, j > 1, and so 
g commutes with gi . This implies that C (g) n (g) 9 , hence [(g) : (g) n (g) 9 } < oo. 
Therefore g E Comm((g}) which equals (g) by Lemma 14.61 This contradicts that (g,g) 
is not cyclic. 

For sufficiently large n, we will construct a quasiconvex tree L C K upon which 
{g n ,g n ) acts freely and cocompactly. By Lemma 14.51 h = g ni has a quasiconvex axis T 
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for some n\ and h = g n2 has a quasiconvex axis T for some ri2- Choose Xh and x^ to be 
vertices in T and T such that 

d(xh, x^) = mm{d(x, y) \ x is a vertex in T and y is a vertex in T}. 

Either d(xh, x^) = or d{x} l ,xj l ) > 0. We give the proof in the second case and the first 
case is similar. Let a = [xh, x^] be a geodesic. Choose [i > such that both T C K and 
T C K are /i-quasiconvex, i.e. if a geodesic a in K has endpoints on T then a C jV^(T). 
Moreover, let T and T be (k, e)-quasiconvex where k > 1. 

Let t = [xh, h m xy\ and f = [x^, h m xj l ]. Choose m large enough that r ^ -/V^+^+i? (f ) 
and t ^ ^V"3<5+4/i+i? (^t ). Note that such m exists as otherwise T and T are coarsely the 
same and so (h,h) = (g ni ,g n2 ) would be cyclic which is impossible, as shown. Also as 
T and T are quasiconvex we can choose m large enough so that r ^ -^25+4^(0") and 
f ^ ^25+4^ (f)- Let c = max{|r|, |f|} where r and f satisfy all previously mentioned 
conditions. Without loss of generality, we can assume m is large enough that |r| > 
2(6c + 25) + I and |r| > 2(6c + 25) + 1. 

Let -F = {h m ,h m ) and let L be the graph consisting of the union of all F-translates 
of the connected graph TUlUa (see Figure 01- (I)). Let 7 be the fundamental domain 
for the actin of {h m ) on T and 7 be the fundamental domain for the actin of (h m ) on 
T. Let J be the graph obtained from 7 U a U 7 by identifying the endpoints of 7 with 
the initial vertex of a and identifying the endpoints of 7 with the terminal vertex of a 
(see Figure ID- (II)). Note that t\\J = F . Let J be the universal cover of J and consider 
7Ti J-equivariant map (p : J — > L where the group 717 J maps to F = (h m ,h m ). We 
show ip is a quasi-isometry which implies that L is a quasiconvex subgraph of K and 
by Definition 14.21 this implies F < G is relatively quasiconvex subgroup of G. We also 
prove that ip is injective which shows that L is a tree, therefore i* 1 is free. 




Figure 4. The dark path is ip — 70CT171CT271. The path n is a geodesic between 
endpoints of 7, and is a geodesic between endpoints of 7^ . 

We show ip is (2(k + e), 0) -quasi-isometry. Let £ be a path in J and let (/?(£) = tp such 
that 

-0 = 700-17102710-3720-472 • • • 0>7 r 
where each Oi is an F-translate of a, and each 7^ and each 7j is a subpath of an F- 
translate of T and T respectively (see Figure 01- (I)). Note that there are similar cases to 
consider where ip starts/ends with a proper path of ai and where ip ends with j r instead 
of 7 r . 
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Replace each 73 and each ji respectively by geodesies Tj and fj with the same endpoints 
to get 

i>' = rocrif 1 cr 2 ricr3f2Cr4T2 . . . <J r T r 
Now -0' satisfies the hypotheses of Lemma 12.31 Firstly, \t{\, |n| > 2(6c + 26) for each i 
except perhaps for i = and i = r. Secondly, Tj and f, (and similarly 73 and Ti+i) do 
not 3<5-fellow travel for distance > c. Indeed Tj C N^i) and 7, C N^{fr) where /r is 
an /-translate of r whose initial vertex is the same as 7$. Therefore Tj C ^^(/r) and 
since r ^35+4^ (t^), we see that Tj and fj do not 36- fellow travel for distance > c. A 
similar argument shows that ip' satisfies the third property of Lemma 12.31 Therefore ip' 
is a (2, 0)-quasigeodesic. We now show that \ip\ < (k + e)^') and since ip' is a (2,0)- 
quasigeodesic, this implies that ip is (2(re + e), 0) -quasi- isometry. 

First note that since T and Y are (k, e)-quasiconvex, |7j| < K|rj| + e and |7j| < re|rj| + e, 
combining this with the assumption |tj| and |fj| > 1, we see that < (k + e)|Tj| and 
< + e )|^i| (note that k + e > 1). Therefore 

M = l7o| + kl| + |7l| + |cr 2 | + |7i| + |o"3| + I72I + M + I72H h kr| + |7r| 

< (k + e)(|ro| + |e>"i| + |n I + |cr 2 | + |n| + 1^3 1 + 1^2 1 + \o~a\ + Nl H h |c r | + |r r |) 

Thus ip is quasi-isometry, therefore L is a quasiconvex subgraph of K and by Defini- 
tion UT2J this implies F < G is relatively quasiconvex subgroup of G. 

We now show that ip is an injective map which implies L is a tree and -F is free. Suppose 
<p(x\) = ip{x2) where x\ and x 2 are points on J. Since </? is (2(k + e), 0) -quasi- isometry 

dj(xi,x 2 ) < 2(k + e)dx(<^(a;i), (z 2 )) = 0. 

Therefore x\ = x 2 and ip is injective. 

Since ip is an injective F-equivariant map and F acts freely on J, F acts freely on L. 
This implies that F D P 9 = 1 for any 5 € G and any P £ P and thus F is aperiodic. □ 

Let G be hyperbolic relative to P. Recall that Q < G is called hyperbolically embedded 
relative to P if G is hyperbolic relative to P U {Q}- 
The following was proved in |17| . 

Theorem 4.10. Lei G fee hyperbolic relative to P and let Q < G be a subgroup. Then G 
is hyperbolic relative to P U {Q} if and only i/PU {Q} is almost malnormal and Q is 
quasiconvex in G relative to P 

Lemma 4.11. Let G be torsion-free, non- elementary and hyperbolic relative to P. Let 
F < G be a free and relatively quasiconvex subgroup that contains no non-trivial parabolic 
element. Then generically any f.g. subgroup of F is aparabolic, malnormal in G and 
quasiconvex relative to P, and therefore hyperbolically embedded relative to P. 

Proof. We show that generically any f.g. subgroup M of F is malnormal in G and 
quasiconvex relative to P. Clearly M fl P 9 = 1 for any g E G and any P € P, thus 
M is aparabolic. Therefore by Theorem 14. 101 M will be hyperbolically embedded in G 
relative to P. Since G is torsion-free and F has rank 2, by Lemma 14.61 Comm(i ? ) = F. 
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Since the intersection of F with any parabolic subgroup is trivial, by [101 thm 1.6], F has 
finite width i.e. there is a finite set of elements {g\, . . . , g s } in G — F such that if F n F 9 
is infinite then g £ giF for some i. Let Hi = FPiF 9i . Each Hi is an infinite group which 
has infinite index in F. By Corollary 13.41 generically, the subgroup M = (r±, . . . ,r m ) 
generated by randomly chosen words r\, . . . ,r m in F is free group of rank m, malnormal 
in F and MC\H[ = 1 for each i and any / € F. We show that M is relatively quasiconvex 
and malnormal in G. Since M is quasiconvex in F and F is relatively quasiconvex in G, 
by Remark 14.31 M is relatively quasiconvex in G. 

We now show that M is malnormal in G. Let g G G such that M D M 9 ^ 1. If 
[-F : i 7 n F 9 ] < oo then g € Comm(F) = i 7 , thus g £ M since M < F is malnormal. So 
we suppose that [F : F n .F 9 ] = oo, in which case g = gif for some f € F and some i. 
Now 

l/Mn m 9 = Mn m 9i/ 

therefore 

1 .- .u" - .u'' = (M rl nF)nM* = M /_1 n(M 9i nF) c M /_1 n(FnF 91 ) = M rl nHi 

which contradicts that M n i?/ = 1 for any f E F. Thus M is malnormal in G □ 

Using Theorem 14.111 and Theorem 14.91 we § e t the following result. The existence of 
hyperbolically embedded free subgroup in the following Theorem, has been shown in 

Theorem 4.12. Let G be a torsion-free, non- elementary and hyperbolic relative to P. 
Then there exists a rank 2 free subgroup F of G such that generically any f.g. subgroup 
of F is aparabolic, malnormal in G and quasiconvex relative to P, and therefore hyper- 
bolically embedded relative to P. In particular, G contains a hyperbolically embedded rank 

2 free subgroup. 

Proof. By |17} Cor 4.5], G contains a hyperbolic element g. By 14.61 the commensurator 
subgroup of (g) is (g). Since G is not elementary and not parabolic, there is a hyperbolic 
element h in G — (g) . Now the proof follows by Theorem 14.91 and Theorem 14.111 □ 

The following Lemmas were proved in [3]. 

Lemma 4.13 (Combination). Let G\ be hyperbolic relative to P. Let P E P be isomor- 
phic to P' < P. Let G = Gi* P t =pi . Then G is hyperbolic relative to P - {P} U{(P,t)}. 

Lemma 4.14 (Quasiconvex Edges <^=> Quasiconvex Vertices). Let G be hyperbolic rel- 
ative to P. Suppose G splits as a finite graph of groups whose vertex groups and edge 
groups are finitely generated. Then the edge groups are quasiconvex relative to P if and 
only if the vertex groups are quasiconvex relative to P. 

The following was proved in [6]. 

Lemma 4.15. If G is f.g. and hyperbolic relative to P = {Pi, . . . ,P n } and each P{ is 
hyperbolic relative to H, = {Hn, . . . ,Hi mi }, then G is hyperbolic relative to |J 1<i<n EIj. 

The following Theorem generalizes Kapovich's result in [12] . 
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Theorem 4.16. Let G be a f.g. torsion-free group that is non- elementary and hyperbolic 
relative to P. There exists a group G* that is hyperbolic relative to P such that G is a 
subgroup of G* and G is not quasiconvex in G* relative to P. 

Proof. By Corollary I4.12| there is a rank 2 free subgroup F = (a, b) in G such that G 
is hyperbolic relative to P U {F}. Let (j> : F — > F such that 4>(a) = abab 2 ■ ■ ■ ab 100 and 
(p(b) = baba 2 ■ ■ ■ ba 100 . Then the group 

F* = {a,b,t | tat' 1 = (f)(a),tbr l = <f>(b)). 

is C"(g) and therefore hyperbolic. Moreover F < F* is exponentially distorted and thus 
F is not quasiconvex in F* . Indeed t n at~ n ) > 100 n , where oIf is the word metric 
for F. 

Consider the group 

G* = (G,t\ tat^ 1 = <f>(a), tbt" 1 = 0(6)}. 

We show that G* is hyperbolic relative to P and G is not relatively quasiconvex in G* . 
By Theorem 14.131 since G is hyperbolic relative to P U {F}, the group G* is hyperbolic 
relative to P U {{F,t}}. Since F* = (F,t) is hyperbolic, G* is hyperbolic relative to P, 
by Lemma 14.151 

Now suppose that G is relatively quasiconvex in G* . 

G* = G* F t =ip ( F } = G *f F*. 

F is relatively quasiconvex in G and G is relatively quasiconvex in G*. Therefore F is 
relatively quasiconvex in G*. Therefore by Lemma |4.14| F* is relatively quasiconvex in 
G*. So 

F < F* < G*. 

and both F and F* are relatively quasiconvex in G* , therefore F is relatively quasiconvex 
in F* . Since F is aparabolic, and F is relatively quasiconvex in F* , we see that F is 
quasiconvex in F* which is contradiction. □ 
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